espacenet — Bibliographic data 



1/1 it 



Method and device for matching data stream with a fixed pattern 



Publication number: TW498206 (B) 
Publication date: 2002-08-1 1 



Inventor(s): 

Applicant(s): 
Classification: 
- international: 



LI YUAN-HUA [TW]; LU MEI-JIUAN [TW]; WEI YI-SHENG [TW] 
+ 

SILICON INTEGRATED SYS CORP [TW] + 



Also published as: 

^3US6697383 (B1) 



H04L12/12; H04L7/04; H04L12/12; H04L7/04; {IPC1- 
7): G06F13/00 
- European: H04L12/12; H04L7/04B1 

Application number: TW1 998011 231 5 19980728 
Priority number(s): TW1 99801 1 231 5 19980728 



Abstract of TW 498206 (B) 

The magic packet technique is used to wake up the computer host in a sleeping mode and 
located at a remote node via a computer network. Generally, it is required to perfectly match the 
magic packets in the network data stream. The conventional method can not take care of the 
packet detection time, chip area of the circuit and circuit complexity at the same time. The 
present invention is dedicated to the characteristic of the magic packet to develop an algorithm 
and system using only two counters and a control logic to perform perfect operation. Therefore, it 
is able to detect the existence of the magic packet without using a large amount of memory or 
complicated algorithm. In accordance with the present invention, if the LAN controller of a 
network node is under a magic packet mode, it will scan all input frames addressed to the node 
to find an indication controller for use as a specific data sequence of the magic packet video 
frame. Once the controller detects the data sequence, it will notify the host power management 
circuit on the node to wake up the system. 
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JKl ffi M & (Magic Packet) $L «f # ffl ^ it * € : ^ m «| HL it 3& 
«Ptt.JiA^feaR 1 *J.3S^*JISIi4* ' - *t -H- ^ 4t *fc m (perfect 
match or exact match) m & & Jft t ft % M & ' & # 4& % #j ^ 
* Mr & At # & »J h# W > € 5S- ^_ # © # & s& *i # 

# * 0 ' # Jk - m « ^ fe if 

it H- (counter) 4s #'] 1^^? % M: m. ^ >ft % & ZL & *ft> > * 
*&#tefl3;fc*W*£tittift4&4£#ifc£3*- ' *t *p # »j 
A * «f *f & # ^ ' * 4t # 91 ' — *W*&-tp«;JLttg 

J* A3 aS- (LAN) t«IiMt#&«^T ' •£ * # 43 f/f ^ ^ 
it & «p K #7 j|$ >v *L 41 ' # 4% - 41 ^ & « -J H- jtb A * % # & 
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# m m 



& & W & % M — ft. m & ± 4l ep ft it * * « (remote 

wake up) ^ $ ft ' # #] ^ ^" Bfl J* '«q 5S- (LAN) 6^ «q 5^ 

Ifr >|L t # ^ ?! S ft ^ ifi ft| ^ *p $ ft » 

If & ANSI / IEEE 802.3 # Z, ;k. #1 & (Ethernet) it f" tit ft *b § J* 

m %r & + ' * t £ « is pp ft « ^ - ^ 13 it n it ft 
t^«it# » - & fl& -r ' & - w f*i ^ — ^p ft & jif # 

t i- # it f ft ° it #- 3$t & _L #J fp ft # it & ^ g #j <i Ah 
ft F/f ^ ^ o # # # ii ift Ifr *r «. 8# ' * Jt Ah 6^ fj5 ft ^ j$ 

3£ -fu # & ?i *L ' fl& * #j %? ft S'J ^ ^ &. m M & ° 

# ^ t i gp ft i^lf *| # (Media Access Controller, 

mac) it ft it ft & m tp ft ^ m 

6<j # « ' « # & 4* # *fr * ^ # a it £ ^ & ° it - 

^ MAC #j KT * f" 1H, #- # & Crayford ^ 
1992 ^2^ 24 0^*^^!! t # ffe I? 07 / 841,113 Sfe ' ^ & " 

7j j£; (Ethernet Media Access Controller With External Address Detection 

Interface and Associated Method) " ° 

& m # M & %■ % 225,073 Sfc » ^ ^ ^ " .51- X 10 - T 

#'J H ffl 4l £) ^ SI ^, " * ^ B9 iBL fit ^ E (Advanced Micro 

Devices) S] ^ 1992 12 ^ 3 EI t H » 3£ 4 *1 6<j ^ S 4a # 

1 t t t ^ # t ^ I 5,404,544 3fe - «-#-*J1T«-*Ei* 
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^ J& (LAN) f ? .1 fe _L 4i |] ffr it & ^ it ft & it & ' t 4£ 

it! LAN ^2 #'J H #f t $ do « -f m #j & ^ o ith . AMD ^ f] 
it & # ^ A - * -#f If JJL m # & # 4Jl #T ' ffi 

ft _L ^ ^ Bg BR, #c & 4^i^ ' ^ * ^ # # # it - # 6<? # 

# ^ ?'J (JfotftM &*ljf£).£.*lfJ3&-_L#H£ 3R, bp ft ° # « * 4£- 
^ # # & #J Jl ^ 4. ^ H BR, #L & B# » Jl #fc -fr -fit LAN *J a 

^ it % # & ^ & t ' & n ±. #k # & m # it ^ « §p ft _l 

^ ■ #i *i # jh m # & ' & mM.ffiM&w$%&&Ffrm.^ 

3l ffi J* <q SS- (LAN) 6 t«4 (Ethernet) - -ft ?£ (token 

ring) ' # *» % *& 4£ At (SOURCE ADDRESS, SA) 

> i 6tr 3& Ml it (DESTINATION ADDRESS, DA) # 3* 5E 46> jfcfe- ■£ 

(CRC) ° W -T ' it % # & i * & & Fff At ft IEEE 
At #16 4B±&fl&&^-t*r## #1 ' m # ?»] if # & 6^ ^ 

# s. ' -fa ii& ^ & — 13 # £ j& #f # ' m m -fr $ fa ^rt # 
*s *l s x # m. « # *t * ffi * ° « I s ) # * s*. - *t ^ & ^ 

6 -fS <3. 7C «e. FFh ( + afe ) • 

* LT^ ' t # # ^ E lUt t ^ f L ifc ^ ^ ^ t # 
(string searching) YA %g ° & 3^ m 3& %l -- & ft ia. % > fit m 

M tL EE @£ «fc * di ^ ^ t ^ # ^ ^1 ^, it ft n 0 W 4* #1 * 
$ 4$. # >*■ *i " Algorithm in C " — * » Robert Sedgewick ^ 

' 1990 ^ Addison - Wisely A ^ Fff ife » ^. t ^ ^ -F/f if. #j ^ ^7 >S 

# >*■ (Brute - Force) » ^ Kauth - Morris - Pratt (KMP) >^ # >& ic, Boyer - 
Moorse (BM) m % & 0 & ft ' t *fr A # i£ * >t % & m 

r& m # & 6<j ee g& b# » ^ #, »j s# n > ^ ^ 6t -it tt > if -ft * 
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Bf « #L -ft- J& M # tb g $ #j n e x t %l > ~*T U it I'J ?P # it n Mj s£ * 
' 7F m 4* # & 4fc *<T ^ ' -fa A M ^ 4$. # & * iL n e x t 

* ' @ jtb it t tb # # A ° ^^m^^m,m^ & *tm 

%k % # ' ffi ^ it # ^ * ' M. JL & *±*fencxt4l^ 
ffl #j i4 tb # ^ # H > 1f 4MI # ' ^8fi#^l 

* # # C, ^ yt tt tL 'I* tt ' -T *p n£ i£ # » 

*. # $3 #j f/f tt * * * _L it m % & & *t & n & - ' 

jtt ?ij ^ # o 
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-IS search #j fcb 4£ 
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Brute-Force 


KMP or BM 


X T A4 


^B^(Tirrie 
Consuming) 


in; tb# » 

' it # #t MxN <fe tb 


£jL ' i§L — # i4 tb 
ffr ' * M it E7 ' 
& 0- ft M+N tb 

* - 


4S. ' i£ — it i4 tb 

t ' ^Fitig ' 

*#^N/£frb# ° 


(Storage) 


Is7 tb# - 




^ ' ^ ^ ffi # tfc 


(Implementation 
Complexity) 


Hfijp. ' ^J»Ut*clf-tb 


o 




(Difficulty of 
Set-up) 




EJ42.i£4t ° (next 
table in the 
algorithun paper) 


gp St 'fi S. ' node 
address) 0 



f: gg ffi it 

t f i i| f *o £l % #j ®t K; ' ^ # <E « * - fSt K * ^ If 

# tit m ^ * -it ft «. # & * ' t 4i j*j a a m # 

& 6tr # & ° 

fct!t%-&mrtj&m^$L % m & & » # *s & sp » _l lan 

*J H 4& *t J'] ^ iih ^ gp Sft if" *r * B# ■» ^ # B|] 4l jF.'J 

& *fcffl*&iS.--tfc*r*fr>^4L^7L (byte) ^5E6&^#t ^It 

#&^^L > ^.t-FFit*tH (Sync Counter) - & 32 if & H 
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(Pattern Counter) £ & Jl i£ fF ° F F if #: H 4£ f'J GO ^ it & 

m f_ ; 4= it FFh B# 1 (increse) > £ f ] if *t H- if ifc til A A m 
# & ^. m m # 13 # * it #t # # oh ( jtb ^ Y£ ^ ^ ^ 

|S] # ^ 'tg ) ° 3r f ] 60 ^ 7t * & 3= it > 1'J F F If £t H- vf 

p£ if it ' *»jft.Pp^-if*fc3t^6{rls|#^^t*t » 4t^*Ht»* 
^r^^7t^^#^*h^^.%#^^>LB#l^ » « if jfc iL JSjl 
ft 60 ^ 7t *t EI ° *r 4l 3= it ^ # ^ # 60 ^ 7t ' JL 

^ jjf # ^ t & - in St # 60 !*} # £ SSL ' #r « F F it *t H 

t i£ it 60 it $ Isj#^it*Lm^^^it^L^t a # ^ if * ° 

^^T^v^it#I51#^it ' «m F F it *t if 60 if 7* fi£ J* 0 » 
#L # - -fin 4= it ffl 4£ tb j& " 

* & ^ it *t It *f *t *J * #f # & & ^ -fc ( 6 ft # * ?t 

_L 16 i® 6 3= it -It 60 % It <a. it ) » ^ * ^ 4g £ 4£ 60 * % # & £. 
14 »]•$»] ° H ^b ' # & »] & M, # A ?K«J •ft tfe JL f p _L ^ € 
J3i -t # ^ t *&■ « °& S^i* ° 

s jfc » «■ B £ 6<j - ej 6<j m, n. ^ - ^ £ i& ^ >sr * ' k m m 

^ fa. it *t H ^ #3 # *I i€ *t it -ft ?p -g- & 4£ »J ^1 5^ & Pr fa 
t <Mj J* % # & iMj # ' It ^b -sfe SI BR, & ^, t ^ *t m 3L #k o 

j^&m % - a 4(1 Aiit-ft m m. ^ >*•. ' ffl ias ^ 
<tt # * ' pp pp ii »j jpl - ^ $ flt 60 # ^ £}- ^ >^ 6^ # 

t ifl H l a ^ ^ 49 Bfl 60 @ 60 - ft tt 5f» # «t ' ^ 
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HL £ fa 



m it T 5C t # W 60 n -St 98 ^ r/f Fft ffl ^ » 
±& «E I Bfc ' £■ t : 

1 A ffi jj 
60 77 ° 

B 2 & n l 4l S # & i a -'J £ 60 3r 4fe ffl - 
■ ® 3 & #L 4& # ^ ^ - * afe 60 m 2 4l Bt # & *J %L g. 
60 if Is? H o 

B4A*.#«i*«#fc^ m j£ £ 60 i4 »J >,f b #1 ffl o 

1 ' tt#^#fJH (MAC) .cj 13 ^ & Z, *t & A 
m m *&• 60 — ^ * ' it MAC .Ci 13 $| ^ ?'J <q 4& <fr 21 jfo & 
*fc S ift # 21 -2L W 60 iff- 1H, 35ft. it ° it MAC & 13 & ^ - it ^ 
*fc iih $ 31'J (SAD) ^- Tt(^m^) ' T « * Jfc. ^ * MAC # 13 
f/f 4t 4l # & 4* ^ ^ it ^ -& ° t*<SJS&-*fe^21-sr«Jt7fe 1 Jjft 
> |S|*fc««*^L«^i*.' *ni&<frm&:ftftl3 H'J lift * 
«fc ^ 21 _L m ^ Is)^^##60#&##:^ MAC *S 13 T & 
60 if ifl « it - # * 183 ^ & ft J2g- it A S m & MAC & .c* 
13 60 * jjf # ' T >X # & Crayford ffy t tfr 60 £ 9 # #] t it 
a # 07 / 841,113 5fe > 1992 ^ 2 ft 24 EI t it 0 

' & 7 &Jk & *&m&- (LAN) t it S& «&M (remote wake - 
up) & % ' * 9 ^ «L ^ $L £ ( * ^. 4- * « 4 & £ ) (Advanced 
Micro Devices) f) " If & 4£ ifc - « M 60 ^ #f *f & $L % » ^" ^ 
fg- ^ # it - # ^ ; ^ ifl, # eL ' « A A % # eL ' ^- *H ^ _L 60 
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- ft ° # T *X 4*. M # *f & #7 t ffi & & & H# ' 



^ ^ € fflg 6^ LAN 4s 



115 A Jit #t'# & & ^ » * JL # m 



LAN & m B 15 m & fit ffi M & *l 41 S# ' ^ ^ it € IS ^ 10 - 
it ffi # & *L «j& 1§ # #f it LAN #L 4»f (Ethernet i£ token ring) 6<j 
^ 4s. S ' SOURCE ADDRESS, DESTINATION ADDRESS ( 

lit A ifc gp ft # IEEE 4k it 4, & BROADCAST -fa. it 
MULTICAST -jS. it ) « CRC (Cyclic Redundancy Check) » m Jft ffi 
M $L eL & Mr ii 16 4® it ^ & t it ^ 6 #j fp ft IEEE 4iL it 

# *t /f- #i ' itb j$ n 42. ^ nt ffi m $l #3 & i^i ' i*m£i — 

m # £ flt ^ ° ^ I?] # £ J*. »T LAN & *| t§ 15 #j fir # 

° « isj ir $ fa it A % - 6 * tL -k 
6<j -f- it 42- FFh » & LAN *'J IS- # "^T & - BROADCAST Ifl 
' K*H#t >ft 16 4m IEEE 4i it # ^ @S vp ft <ft ^ ft 4* 

it ° #i m & M. 21 _L # it - z, & m & m m > sl- %? 

ft #7 IEEE 42- it 1 lh 22h 33h 44h 55h 66h » ffj LAN f'J H 15 "ST 
t#^T ?»J # /f ?tj : DESTINATION ADDRESS SOURCE 

ADDRESS MISC - FF FF FF FF FF 112233445566 1 12233445566- •• 

112233445566 MISC - CRC ° 

T _L m. i$L W ' 0L ffi M $L 3L & ^ -ft PfL M . #J . ^ ^ 

?'J "T-Jfe 43. ^ TCP / IP # $L > IPX *f & ^ ^ t ° 
J. ^ ± » * % *f & ?fjJ ^ - ^ ^ # TA M. ' «q Ht U m 

- ^ 7t ( hl 7t $3. ) 4= * ' ^ 6<j a 6<j ^ a ^ ^ 1 6<j # ^ 

lT & J$ n 0 it 41 ^ 4ft # 4£ A - « i ^ # «: 6<J m % * ( 

Jl ^-Ir ^ ) ' f?'J it* : 
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m=l 




magic_packetjnatch=FALSE : 




for n=l to length (network-frame) 




begin 




if networkframefn] — magic_packet_pattem[m] then 




m=m+l : 




else 


• 


m=l ; 




if m == length. (magic.packet_pattern)+ 1 then magic.packet jnatch=TRUE '• 




end 




i£ 45. it £ #<] > f ^inf tt-^#^ in -fr ii 




DA= 11 22 33 44 55 66 




Input : FF FF FF FF FF FF FF 11 22 33 44 55 66 


11 22 


Pattern = FF FF FF FF FF FF ll<fail> 




FF<fail> 




FF<fail> 

- 
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jl * ^mmm ( 9 ) 

m ^ ft ih ' 5t1k 7] & £k $^ i® yfr $k (valid) £ % # & - 
^ — #i #'J *i t •• 

DA : : 1 1 22 FF FF 55 66 

Input : FF FF FF FF FF FF 11 22 FF FF FF FF FF FF 11 22 FF FF 55 ••• 
Pattern = FF FF FF FF FF FF 11 22 FF FF 55<fail> 

FF FF FF FF<fail> 

it 3e ' it « 7j >L ft ^ t ^ m # t± M M & ° m. 

* ^ t ^ lc (fail) -fa *p ^ EE @& (matched) tfj^^&^T^— ^si: 
■ft *t ^ (pattern) "FF FF" ° 

W id£ 6<j KMP (Knuth - Morris - Part) >t & + ' - ^ t ^ f m 
1® 4t 32 4£ 7t Jf i& * *- 4- ( m ^ ^ E fi& Tfr 6$ it *t ) - £ #. 32 

% *h & it ^! 16 ^ FFh ( * i$. 4& #1 FF ) ffl » - # 
f if ti f ^ T E 4 ^ ^ ^ f ^ ^ ^ A FF o £ ^ & £ 

J? J& % - iS m -f- ' #*fc:&3!#jE.*fc<(S.ff£.*fc# — FF ffl 
4fe ' 0 A M # T -fSJ FF ' T — -fill * E& m 6tr it 32 1 1 ° # 
£ — m W -=f- ft "T ' @ ^ i M t T 3 j@ FF - T - -fin * 25 m #j 

it 5! # #1 ff ° it — m n ^ *r « # $»j - ^ = & $ # 

FF |(S it 32 t T — -fill 6<j 3= 7G ° 

® jtb > ^T^*J:i4« *p & * #J ^ ft > ^ f i ^ i $ jfc 

S ^ J% 
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m=l : 



magic_packetmatch=FALSE : 



for n=l to length (networlcframe) 



begin 



if netvvorltframe[n]===magic.packetpattem[rn] then 




m=m+l ; 



else 



if network.frame[n]==Ox FF then 



% 

*■ 



t 

x 
* 

it 



m=min { no. of consecutive OxFF in magic.packetpattem ; 

no. of consecutive OxFF in network_firame} *» 

else 
m=l ; 
end 

if m==length (magic_packet_pattern)+l then magic.packetjnatch^TRUE » 
end 



magic_packet_match=FALSE; 

for n=0 to length (network frame)- 1 

begin 

/*** sync counter operation ***/ 

if network frame [n] = =0xFF then 

s=min(s+l, no. of consecutive OxFF in magic packet pattern); 



s=0; 



m-0; 
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else 
s=0; 

/*** pattern counter operation***/ 

if ,network_frame [n] = = magic_packet_patterm[m] then 

m=m+l; 
else 

if network_frame [n] = = OxFF then 



m=s; 



else 



m=0; 
end 

if m= = length (magic_packet_pattern) then magic jpacket_match=TURE; 
end 

4S- ^ _L idt ft H i& , # ffl 2 > # ^ #J - 4ft. ^ *& XL 
SI # eL t* *J ^ it 14 > 1t#.»*»>telWtt & *I * 

*t -g- « # a*. & /ft #f # & ee m o g. t ' dfc % # & 4f 

#i!35^^^#l02#J4=iti^^-1?#ti- o — if *t H- 
( F F It it H ' sync counter, ff - cntr) 33 # f& & gj biT Jfc * J i& 6*j 4p 
^ f& ^ £ t ' "t^^-y&^^ft^^Tt (FFh) » iiilfl 
PI ^ 4f # 9 TUT ^ tb # 9k. B# ' £ # 3 - -ft T »T « * *r 
$|J <ft ^ # ^ jfo F*J j% £ tfc ft & j& ( *p ^ & ^ ) A $ ifc t ' 

-ft J$ & # 6<j #L 4* • ^ — it *t # ( «l "if *t H ' pattern 

counter, cntr) 34 # fe & @ EE g& #i & , # Pp £ flfr # & ^ 

t EE s& ^ 7t 6<j S ' it 4£ ^ T - #! * M Mj ?t iiL S. & Ik 
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A - feWULW (12 ) 



m M & 4f # It 35 > « it # * # Ifc *j- ^ 7t ( »T ' Ife 4: Ml it 4= 

it 4 |S) # ^ it FFh ) # A J- 4fc It 32 »' J*, It 32 #. ffl « f=f 

#- 4fc £) Ml 5& d& 2 1 60 jjf- iH" P Sfc t ^ it & ^ E ge, a if" # 
*r 4l % *r eL * it ° if It & M £. # 30 31 > #. ffl J* 4& & 

* # ^ ^ # - it *. it 60 ft ^ & tt n m * & & m 

if $t It 60 % ' «1f^fc^#^^JfcJ9-^-^-^^ aty «| & t 60 
>* % *f tL ° 

> m $$- £ 17 n ^ © 13 # 4t it *t ^ jtt, 60 ^ 

tft. ' MAC & .<i 12 & & #f m jf" $ SS. ' 1 # 20 it 

5. SI # & m it 14 » $L # H 3 » ^^tti24:t 
«fe M] 3t 1% to M ° £ *t jf- *f- £ ^ at ' ^ it 14 ft 60 
it *t It *r F F If *t It 33 jfn ^1 if *t It 34 f if^^O ° :&* _L Fff 

i& ' % * & # # it 3 5 vk &. m # 1 o 2 #1 ^ it 60 - ^ 

# It ' is. 4l £ T ^ te 'I* tt^«.ffl^$Lii!tA*- ' ^ #f # & 
4f#S35jfr-r*5<«flifc-'t2.*L^#H 351(MAC Address 
Register) - f x ^ 3 5 2^^ & -^^f ^ g 3 5 3 i f ^ » 
« ^ -IS. it # It 35 1 ^ # «q ^ ^ £ 17 60 f It -fi it (Physical 
Address) j& d^ ft # ^ 4s #'J €r it (Medium Access Control 
Address) « ^ ,^ S. fa # ^ * 1 1 $f ^ «W 3t £ 17 60 ^ ft it M 
K # 19 # it 5. MAC it ^ # It 35 1 t 0 ft ^ 60 Hf # 
£ ifc (Input) ^-J 1 Fff 7K ' ^ ^ ft <s. it (DA) j% 16 ife ^i'60 11 22 3 3 
44 55 66 (H) - 
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498206 



A7 
B7 



i * &mvtw (13 ) 



DA : 



m 



r- sync 



da-cntr 



[ 



ff-sync 



11 22 33 44 55 66 



Input: FF FF FF FF FF FF FF 11 22 33 44 55 66 11 
0 0 0 0 0 0 1 1 1 1 1 1 1 1 



00000000000001 



u byte-cntr 0 1 



0 0 0 0 0 0 



ff-byte-cntr 0 12 3 



0 0 1 2 3 4 5 0 

1 1 0 0 0 0 0 0 
000000 00 



111 = 



S : 



0123456678910 11 12 
01234566000000 



^#U3 > £ — *f#:S(FF*f-*t3l > sync counter, ff - cntr) 33 

3= 7G (FFh) ■ iHS *l PI ^ # # @ m tt fi & 9t ' * § t 

% - *& « tb # S'J <ft * # $ >*, i*i A ^e. tb # ^ afc ( *p ^ 

- 16 - 



WJlMffltgi^ ( CNS ) A4*JUS" ( 2I0X2974S* ) 



498206 



A7 
B7 

-2L - &*AHL*A (14 ) 

If ( #t M "if it If > pattern counter, cntr) 34 IfL & @ -f £e fie. #L ,t| ' 
<F ^ >Sfc * # & #L ^ t ee ie. ^ it #r 4i- fi. ' > it 4& T - 4® -g- ft 

6<j 3= it £ & M 4£ it # if 35 1 (MAC Address Register) > 
« *&■ * # ft # 4l ^ it .5. £ jl if 352 - | x g 352 ^ ^ - || A 

8 42. it 6$ 16 it 42. FFh 4t ffc ° £ - if it If 34 ^ - # A 344 4t 
£ £ jl if 352 <Kf it # 4$. > ffl « it # * FFh j& m 4s. it # If 
351 6tr # ft # 4= it ft A 1t fife ft * 5. ft *t if 32 ° F F if *t If (FF 
Counter) 33il & ^ ff - sync # it IS- ff- byte if it If > #l ^} if 
it if 34 Jl & & da if it If (da - cntr) > sync if it If ^ byte if it 

(byte - cntr) » ^ ^ byte - cntr [2 = 0] #j $fa £ tjt EJ ayf |fr ^ £ fs| 
# £ %L it t: ft 4± it (DA) t # * it it ' sync #fr & & 0 j& 1 
»1 4L ^ H at 4fr ^ m # $ i£ 1T tt 42. it t 6<7 ^ it ' da - 
cntr [3 = 0] #j ifa -ft C «L ft # $>J ^ ft 42. 4t 4l *t (0-15) - 
tt±ifc^-*!|fl5* » if it If ift i*| ^ % ^ 4* ^ % 0 ' svT iv 
4SI it Ht FFh Jfr A. ^ it -ft # byte - cntr fa ff - byte - cntr IS) B# & 0 i#j _L 
if it (up count) 5.5 ' it T — -IB B# Ifc (clock) $3 i& B# » ^ #] ig. 
42. 5 sync >ZL ff - sync Jh %t % fa i^L m, \ » ii 4£ # MUX 352 
it 37 & FFh Zfc A DA t #J ^ it ° byte if it If #J ^ tb (O / P) »T M 

m MAC <a it ^ # If 351 $L ^ its DA % n ^ ^ it ( n = 1 ~ 6 ) 
S- p X. ^ 352 - MAC 4± it ^ # IS- 351 ^ - ^4 36|.*^A 

# £ >j* t it *| FFh ^it 0 * ^ ^ -b iS #i A ^ FFh • @ itb 
tb #i If CMP 32 & A 38 ^ i€ ^ t 4s. (Logic Low) > otb if it 
If % $t 3 1 t ^ it If M. ^ (Pattern Counter Load) 3423ft; 4£ » 

it ^ El aT FF if it If & 33 (FF counter set) t 60 ff - sync If it IS- 

- 17 - 



I" 



*^JtAAlt« ( CNS ) ( 210X 29745-* ) 



498206 



A7 
B7 



i - &mitLW (15 ) 



ff - byte if $l If ft *£r A (O / P) »] M ^ tik ^ if Hi if &L 34 t # ff 

+ ° f/f « > #- ^ #j i . «( # % #- 4fc # * t 

^ -b -fin lift ^ FFh Bf » ff - sync fa ff - byte - cntr M ffr % fa & T - 
4® B# fl£ ( 4m ^ Mj 1 lh ) B# . jR sync ^ byte - cntr + - 

iflj jtb B# ff - byte if it Jf 6<7 4ft £ O / P " 0 " ( + i£ & ) i£ " 000 " ( — 
it 4a ) fa MAC 4a Jbt 1f # If 351 6<j ^ th 36 ( ^ #<] If A"6"i 
" 1 10 " ) m. i£ it 4£ if 323 # il # 4fr A iS.'# $ t (logic high) #. ik 

it sfe ' £■ * a *t if 321 # 4*r a " i " m is is # 7t ft m % ft £. ff - 

cntr - inc 3& 33 1 ^ A 4& "t # jfe (disable) f t ° il - f t A 
£ ifc <Mj % -b im 4= 7t ft % FFh B# » ff - sync jfa ff - byte - cntr ft fa ^ 

T - #i Nf ( *ft ^ % nh ) a# to -J- -fit $ o ft ^ %, i lh , 

T — 4E NT ( 4ft ^ A 22h ) ft tb 4£ ff CMP 321 ft to it! jfc * # 



4& 



# FF if it If & 3 3 + #j 4- #1 if if fi£ 



(clear) 332 % ft » # « 4- if *t If #J f*j ^ 4£ ?fr Rfe- % 0 > A ib 
byte if #c If #7 4fr £ (O / P) " 0 " lit # MAC #. it ft If 351 A 
DA 1 ? " llh " MUX 352 » sync If *t If *ft dj " 1 " ^ # 

MUX 352 # " 1 lh " it 5- CMP 32 « **M^>^llh««L6(j^ib^4t 
t ft <i iih DA » # CMP 321 4ft t±5 ^ ift # " 0 " » ife A ff - 
byte - cntr 3^ 332 ^ ft ft %t ff - sync fa ff - byte - cntr ft fa # ^ yfr 
j$ 0 ° byte - cntr it #| t% Ji if M. S. M fff M t ft <i *t DA ft 6<; ^ 
7G %F tb ^ I'J > da - cntr if ^ 1 » |g ^ *fc . > -f . 16 -fgj it $ 
DA ft 7C 6L. tt # 5'J » da - cntr ft " 15 " ( " 1 1 11 " ) » 

sync - cntr 4ft j±! ^ " 1 " » byte - cntr ift 4ft & " 5 " ( " 101 " ) » *fe 
^ & ^ ^ ^, 8 7G jif iH" JL CMP 322 ^. & ^ * ^ # 

- 18- 



**tfltXj*.it«'f'HB3W»* ( CNS ) ( 210X2974S-* ) 



498206 



A7 
B7 



A - &mvLW (16 ) 



It 353 t « # <M/ jft % # & 1$ -h Jk. ft It 4£ » ' # ^ ^ <£- 

# S'J CMP 322 iH it! i€ *$ * t -fst " g£ m'M tL ik *J £»J " -ft % 18 
■5. € li Jl 4& 10 » m m & € & "A it € JNg i tik 10 ° *r & f jfc 

# ^ it if *t H- 3 4 # it is. % # ' ^ # >v £ % # eL it If # 

it 3 5 # # ^§ a jf& m *l m. & ( & & At i o 2 jfe > /£ m # & 

# 55 it jfc. T - is. ih ^ - m & ) -ft 0 
« T Jfc £ - « 'If n ■ 



- 19 



**MfcAAs4*J+HBsMiM£ ( cns ) A4ft#. ( 210x297^* ) 



498206 



A7 
B7 



(17 ) 



m 



% - m = 

DA : 11 22 FF FF 55 66 

Input : FF FF FF FF FF FF 11 22 FF FF FF FF FF FF 11 22 FF FF 55 66 11 

i— sync 00000 01 1 1 1 10001 1 1 1 1 1 1 

da-cntr 000000000000000000001 

L-byte-cntr 012345012343450123450 

rff-sync 000000100000001000000 
ff-byte-cntr 012345000123450001200 



m = 



s : 



0 1 23456789 10 3456789 10 11 12 
012345600123456001200 



m fa -L it & M ik ' f #13 > ^ii^rc^FFh^^^ifeA 
sync ff - sync I*) B# it A 1 > AftW W^B *fr >v " 1 1 22 FF FF " 
ft # byte - cntr ft _h if #. i 4 > J£ ft sync ^ 5* i£. ^ M H# f£ ^ 
it I* uhj 4@ B# g& JUlM^Al > * « ^ ^ tL * # ^ DA t 6^ T 
7C o tffj " 1 1 22 " ft # ff - byte - cntr ff - sync 6<j -fi ^ ^ A 0 ° f 
3£ " 11 22 FF FF " 4l 6{j " FF " SI ^ E g£ DA t ^ " 55 " > ft 

-20- 



**fcfltAjt.i4« tBia^#* ( CNS ) A4*L#- ( 210X297^* ) 



498206 



A7 
B7 



jl - smutty da ) 



# cntr - load % ft ' M FF if #- If 33 ^ ft M ^ M if $k. H 34 

"11 22 FF FF " #L © #j w -f® it #fc FF 4£ # ff - byte - cntr i^j _L if 
*c^5j£it42.J.ff - sync > rffj byte - cntr # 0 sync ft ^ 1 ifij |§t ^ FF 
^ <MT ^ _h if it » A M $t m % rK 48 FF sync - 

& -t i& i% #1 -f - 4v > #L 4& # B J3 #J $sL<(k^ fa iH ' ^ 
»fc Mj ft ft P 8£ t ' 1f fit 45. it DA 4l"tS5t J£ Bfeilrt-t'^P^Wlsl 

# ^ it ' Jill ^ # Hfl ift it # & 4fc *J ¥ it 14 ^ # 2ft. *fc »J 
ii!tt#&^#iTfli4SfJ|i^l0 » 

f #|4 » £ t #1 * * # m 4l -sfe it *r & <ft »J it 14 ft # 

ft mmm ° * & * * # it 14 i*j # f/f -st *t n >t ^ £ o » ( # 
m. 41 ) ' & fe. \k m m *&■ $l s. \i a & n. % m ^ t% a ( # m. 

42) ' *^^^^.*L^5t£l7 6t#ajlf-3H-^*^a&-i*^- 21 
n it $t £ 17 ( # % 43 ) > iM£ MAC <u 12 r/f *t ( # * 

44 ) ° it^^^lri ' 3r «Kt # & J*J ^ it EE se. m if 
$k B 34 ( # W 45 ) > H'J if * (increase) ^ if #t H- 34 ( # JR 46 ) > 
£ H'J 3fc #J % a it 4fc # eL l*J 6^ 2£ it 4: 5 ^ l§] # * it ( # ^ 
51) » ^ ^ » ^ F F if it If 33 iMl 48. * ^ (load) ^ if $L # 
34 t = *i * ^ ' *fc >f ft^ 4t. # # # ( # «(L 53 ) » 



nWJL&&>\k#i-H&ft 9 «T * * $ & it EE m %l if 



n 34 JL [5] # ^ it (FF) ( J» 47 ) ' in ^ ^ . F.'J if'.* F F if it 
H 33 ( # fld 55 ) - -to 4: ' »J ift *H «tFFit*tH33>t^ if 
ft $'J ^ »fc M zL 1*1 * * IS} ^ ^ it *t ( # J)H 54 ) ; 

_L idL 6<J * -ft ^ ^ it A4 jft *fc ♦ A n ± ik m ifc *t # 

-21 - 



*ftftAM«tBI*#* ( CNS ) A4*MS- ( 210X 2974^* ) 



498206 



A7 
B7 



JL - (19 ) 



eL f*I eL ^ 6 1® FFh 60 m # 3= ^ 16 -fill it ,*t f -f 60 ^ ft 
?L( f - m.49) > H'J it A — # & 4* »J S'J # i. t ® i. ^ 
SI ft* g_ 17 - 3£ & -ku M 3 3fp 4 FJf * 60 ^ # 60 #; 

J* ff ^ ^ ' -to & W jib *f #L # f/f *V £v 60 ' 4^ # ^ 
m # ^ It ft t ' € T 60 4*. ft 3 £ ^ ^ ^ ^ > 

#1 « in f/f iR » ^ ^ 1 4 S 'I t ° 

# #J ^ ^. ' - * ^ it M -to ^ e f i£ & 

ffi m 3$- + ' X ^- #J # ^ 60 # ^ >jfo ^ #. ft # ^ ^7 
ffi W "=T M m # 93 60 _L iR ajg %a ^ ^ ^ & o 
m ft ' _t it 60 # 60 ^ fa Him K A m 

m > fli # ppl ^ # as ° & w jfc ^ $l # >v i vx & 

# m & m ^ t m 4- *j s 60 n a # ^ # ^ it e 

a ?t £ » 



-fi it ^ 
10 ^ 

f #] 

"^r « 
- 31 



*fe il € 



& 60 j& 

it 4^ #• 
* # ^ 
« ^ JE. 



7f . -ff ^ ^: «B 



l o 

1 2 
1 4 



1 1 
1 3 



MACi 

^ ® a & m *J * ^ 

1 6 - 1 8 > 1 9 - 2 0 ffi >ilL 17 

2 1 ,^ 5& ^ <^ 

30 m$r%t$L^m,&- 

32 > 321 - 3 22 - 323 

3 3 l§] # ^ *c S 
332-343 v*fi£ 
3 4 2 >v 



$ M, S >JfL 4# ^ ® 
^ <^ W -t^ <^ ® 
15 LANfe*JS 
^ ^ X 



3 1 «H ^ "*t ^ H * *^ 
^ H 

3 3 1 - 3 4 1 * 

3 4 ft^t^S 
3 44 ^ * 



% 0k 3 5 2 ^ i 



35 351 MACft4»# 



6-38 ^ tfa 



3 5 3 &-k&%& 
3 7 ffi # 

-22 - 



;MfcffcXj£.i&flJ taSS^itSSf- ( CNS ) ( 210X297^-* ) 



$87112315ft-M»I+1fr* 



A8 : 

B8 1 j.:-. 

D8 j 



1 . - & 4* *j - * * © 

- tb St I ' it & ^ 
*t m * *!■ * Sfc ft 

$ - * # H- > i& & J& 
m £ ifc ft £> tb 3 &■ i& #3 

«. X tb & fit B# 6<? id 

# - 1f # H ' it & ** 
> ffij « ia & ^ $ ^ ft 

T — iHI «fe. \t *f 6<? ^ 7L 

& 4r t *t tb *fr - #t «ft 
£ - £ * 'J i€ # St X ' 

- & ft H- ^ ffl ' # A 
^ ^ it ' m u$k4ri% 
% — 4>J i€ # «. X ' 

- If # H- ^ W ' j| 
ffl « & 4t ^ # — * # 
#J *t $L X ' ffl *J ^ 
iH A — it % itl %L it & 

& t ^ ^ - *!l i€ *^ 



& s t- # 

^ 7L ^ ^ #1 



3t X ' « it & 

#. it 4= ib ' 



6<l - 
it ' & 
'if # £ St 
^ 7t t it 
SJ ^ 7L #. 

^ * it 
E, tb # i& 
& 3. %.m 
- # tb ftj- 
it M & iS. 
it & IT 



491 3! * 
a 4 s 7b 
5t tb *f tfj 
l£ tb 



ft H «. S ' ffl « 
^ « 4jd ^ 1f # «■ 
# ^ #a ^ ; 

^ X ' ffl »X ^: 
^ 7b m tb 



6<j ^ 7b 

m ^ * # 

6<j 4= 7b 5. 
\g tb fi 

H if * 



- 4f # 

it Hf 

m tb #x ^ it v.'j m j±j 

H- 6<j if *. 

t* 4SL ^ 



* * lift- * 

^ nr # * 



X ' it ill « ^ ^ 

» «. jt ' « «. ^ 

Hi.* at £ ' >x 

m #i «: S. & % 
?t jt & A - m 
& % ft ; 
m * #i «. £ * ^ 

it a. 7b > 
& ^ tfr # ; « jsl 
it tb # To & ' M. 



*p $ ^ ; 

S{| I 7v ^ ^ ^ t t ^ - f # H t * 
- 1 - 



*«.3tAAit« +BH*#* ( CNS ) A4*X^i- ( 210X297^* ) 



A8 
B8 
C8 
D8 



Ml 



ft H 

^ -fin 
A. it 



-tlfrA^^^iq^^ib^S*! (increase) » i f ] f | ^ f 
B## ah - 

2 . t if *I IS III ^ 1 J i! ^ i»i St X > * t Ha % - 

& ^ — #l|S|##.7bl^Jlit*t^ ' %k% — ^ # S & 
-(5. Jtjt 4& it i#} Ji "If *t H ' JL # A it ^ — ffl i§ # 6<j 
Sfe ' i£ — -f@J El # it ft _L if $k H 60 ^ A ^ ^ ^ 
it ft _t If *t H t : «tS*#SI3tl&fe : 
- Ml *h If # H • m ^ m ftm ^ Ml it ^ 7t ; 

# n 

3 . -kv t 

i@ it 

4 . -Aa t 

it 

ijh ^ 

it it 



• # jl H » « it # A t£ m # ^ it i& i% Ml Jfcjh -V 

^ A tfj #. Ah ^ 7t # A # tt ft tfj ^ 7t ° 

n -#■ #j n si % 1 ^ « *i «. je ' i-ttftf 

4ft 60 m # 4= it 16 #1 it /ft 6<j #. iih 4= it ■ 

ft 4 *I IS IS # 2 ^ ¥j «. J[ ' * t t f f 1 - tb 
» m # 4@ <& ih it ft _L if *t H 60 3ft A *t Ifr a. « 

it#t^^m^-fc^4?#ilft^m^^it-&,t ' mm 
H- iH * - Sfc 4 * -ft ife it *f <p 60 $ ft - 

it 4 *I H II ^ 1 ^ 6<j £. £ ' % t m *j £ m. X. A m 9 

# H- 60 it i€ n ' JL # M % — % # H- t& 60 iah ^ 

^^^^^^O-fiit^itit ' m^ — ^#H-60i£tei€ 

-2 - 



t®a^#2^ ( CNS ) ( 210X297/iS* ) 



A8 
B8 
C8 
D8 

# it & - ft fb it % it £a *b 6<J $ & • 

' JL # it t£ & # fi ^ m m 60 
^ 7t -h ft ' i% Hk ^ # # # It 4 ^ £ - it m> it ^ *h ^ 

60 & ft - 

7 . #IISffl£l * 2 - 4 i& 5 *f! ^ -ft i£ X ' £■ t £7 

it i£ st thitya ' 1£ *b £p 60 & ft #t — B£ BR, ^ ^, t ^ SI ° 

8 . - t m m&&&&M m ' 

> & m m -ht m ^ & - s-j 3t j[ ' * t ^ 

# ^ $j a- «a * # "R. ^ it 44 #J *h #p *q & ^ 

M & s ml # ^ w 60 f- *i sk, it ' m $ ft m fa m ft a» # — *h 

# f lli^^iam ' « t£ SI # & 4ft *J f I t 
I* 4 *I Ib S £ 1 * 4 & 5 ^ ^ 4t ftl & J[ > H > ^ ^ SI # 
eL £L£4£#t#&-fr##. & *I * ^ «a # it 60 £ At ^ig 
t m 60 IT $ 31, ' « & 4fc m $ ft S # 4h ft # it 60 tfc 
t flg H ^ * ft Hl At > # it ^ m- $ # # B# . |£ 

^ si # & 4* ad X # it - st t» it Sfc 5. m ^ ^ t JiS A ^ « 

# * ^ - BK. ^ ^ ^ SI - 

9 . - # # a-j - ^ m ^ ^ 4l >it # * as. 60 * - it m m. ti 

& - HI *. Jl 60 # ^ it ^ ^ in it if 60 At ^ XL ' « 

>£■ eL ^ T ?'J # JW : 
(a) # j& ; # #f ^ ; A ; 

lb) tb *h ^ «fc S'J 60 ^ it # 15] # * 7t jfp ^ ^ # tb ^ 60 <i At 

* it ' * t * & # tb # 60 * it & - t£ ^ tb # *t m 60 

-3- 



*.«.*>»?Jtltffi tHB*#^ ( CNS ) A4#l#- ( 210X297/>£ ) 



A8 
B8 
C8 
D8 

# it it ; 

(c) $ it # (b) &o tt # ^ . at % ^ % # n- ¥j n m & 

• « Jr *f * * <* *t * # * a£ © tb # (back - off) ; 

(d) tb *h#-^f'J^^7t^-i5]#^7t ' u & ft - is ^ ig. ihj 

*t & # # n # & & #t & - ffl«^A«s**.jisLB# ' 

i& EJ tb j# 4^ ffi ; « J8L 

(e) & ^ t£ ^ ft $ it ^ ^ ^ # ^ & 2! ' *» 3d A ' I'J 

# £ - 31 m n it%t%.-*Y^ $. m> • 

10. ^ t tl- #1 3&®^9*R#J3T>£ ' t # « (c) $ & T H 

^ & ifc *j # ^ 7t n # tb # 6<7 ^ it e ae. - »\ m * m n 

*t H * # it ' « M It tb fi ; 

^^»|tfj6<i4 £ it*^#Hi^-6<j*/c.^E» ' -fa EE S& |SJ # 

^ 7G ' m $p ig. © n % & m-ffizmtt ^ & ^ m ^ ^ ft $k 

& ^ t£ M: !• ^ # it ' « iH IeJ tb ; * I§] ^ IeJ uj i& 

© #t n 4f # 3- m m # ^ st m ite • ^ tb # ; 

2r tk SI #7 ^ 7G # tb *f ^ 7G A IS] # ^ it # ^ EE S& ' 

S'J J*- p£ tb # #t || ^#Hi& & 6^3 flf # tb # & * . * ftf ^ fsj 
^- $ St F»fl ^ tb • 

11. -fct*-#-*I<Bffl*9^56<i^r* ' ^ t # « (d) ^ & T 

m tz m i& © *t n ^ 4f # n- ^ a tUt ^ ^^itt^f 

^ # 6^ it <t IS] # ^ it ^ ^ # tb ^ ^ ^} sc m # ; # ^ 

5>j 60 ^ it # is] # ^ 7t ee m JL ^ ^ # H -fi ^ if m EI ^ 

-4- 



*«.*AAi4^1 t ( CNS ) A4*Jl&- ( 210X297/^ ) 



A8 
B8 
C8 
D8 

^#t##tbtm^^ifr^I3#^iti£ ' jty m * it % # 
B ' iS & it & HI ft m P 4= it ; tt i£ & «|t S'J * it 

^miP-^Tt^mm ' «'j >t ^ v # n ■ 

12. - ft is & t m m & 4l t jji »r if ^ is « tt • * is ^ 

& # « «>j - # m a! ft # ^ as. ^ * # a > 

it ' it ^ * & ^ T ?'J # JW : 

(a) & &l m ft & p ; 

(b) tb *h »fcI'J6(j^7t^-l5]#^it^it^# tt # #j i± 
^ it ' t it #■ # tb f-f 6<j 4= it & - is & tt # & ft 

m # it * & ; 

(c) # j& ^ « (b) W tb # & * > at £ it ^ # H- ft is « #t & 
> ^ * #f tb # > m *tr tb i& i§j tb (back - off) ; 

Id) tb n m #t $'J ^ it # Isj # ^ it > « St hi - is & i& iej 
#L .H W # 3S- iS #L & ' ffl « # A * & J& H# . 

i4 tb *f- 4l ffi ; vxtSl 
ie) ;t it if #f $ Sfe £ £ 4r # it & • ^* * £ • J!'j 
*■ tfe - & 3U* m M it 9L JL - # M • 

1 3 . -fto t i# # M 1 1 SI ^ 12 *K is ^ t J!8 ^1 ^ 4l t JUj »T it 
^ is ^ ^ ft ' *t#^(c)^^^T ?'J # m : 

^ ^ ^ m 6<7 ^ it * % # tb ^ 6^- 4= it e£ @s ' m m * it tb n 

m # # n ' « <t jfc ^ ; 

^ ^ 5'J W'^/c*^#Ms^6(r^/c.^EB6 ' -fa E£ gs I?) # 

^ it - Ji'J $r i& #i m % # H- ^ is ifc ft 8* m 1r * ft &. 

-5- 



tmmmtim ( cns ) a4*w«- ( 210x2974s* ) 



A8 
B8 
C8 
D8 



M ^ m tb 

© #t & * 
^ & m 

JW >f P£ tb 



14. t *fr # 

%z m & 
iz ?& m m. 

& # 60 it 
S'J 60 ^ it 

* * * * 

* isj # ^ 



^ ^ H ^ # H- . « ig. © tb # ; * is] ^ © jij i& 

#^I£^^I3#*MjSl^S& ' H ^ tb # ; 

60 ^ it "Jfr # # tb n ^ it 3l m # ^ it * ^ EE S£ » 

# *t & * # ii- ?& m. 60 #r # tb n & * • * m vt m 
tt m - 

^•j la k ^ 1 2 ^ 60 1£ it t m m. a *L % m if ^ 

ft • £■ t # JW (d) & & T H ir m ■ 

s^i^t s ^ e, 4t n 60 ^ it t m 

# tb f=j- # M it 60 m # ^ it & » I'J if * it ^ # 
*ft & & SI 60 Is] # ^ it ; « # & ifc S'J 60 ^ it 
it ^ E @& > P& ?£ # # It • 



*J&flUUt'it*J +BH*#S* ( CNS ) A4*U*- ( 210X29745-* ) 



498206 




498206 




498206 




CO 



at 8* 

4ft- ^ it 



4^ 




CO 



\ 

CO 



498206 





